arXiv:1507.07966vl [cs.GT] 28Jul2015 


Quantum games of opinion formation based on the 
Marinatto-Weber quantum game scheme 


Xinyang Deng a,b , Yong Deng a,c ’*, Qi Liu b,d , Zhen Wang a,e ’* 

a School of Computer and Information Science, Southwest University, Chongqing, 

400715, China 

b Center for Quantitative Sciences, Vanderbilt University School of Medicine, Nashville, 

TN, 37232, USA 

c School of Engineering, Vanderbilt University, Nashville, TN, 37235, USA 
d Department of Biomedical Informatics, Vanderbilt University School of Medicine, 

Nashville, TN, 37232, USA 

e Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, 
Kasuga-koen, Kasuga-shi, Fukuoka 816-8580, Japan 


Abstract 

Quantization becomes a new way to study classical game theory since quan¬ 
tum strategies and quantum games have been proposed. In previous studies, 
many typical game models, such as prisoner’s dilemma, battle of the sexes, 
Hawk-Dove game, have been investigated by using quantization approaches. 
In this paper, several game models of opinion formations have been quan¬ 
tized based on the Marinatto-Weber quantum game scheme, a frequently 
used scheme to convert classical games to quantum versions. Our results 
show that the quantization can change fascinatingly the properties of some 
classical opinion formation game models so as to generate win-win outcomes. 
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1. Introduction 

In realistic life, there are large amount of opinion interactions on many is¬ 
sues of interest among social individuals. Opinion formation and evolutionary 


dynamics have become very interesting and meaningful research fields 


Many models, such as DeGroot model 


model 


4[, Sznajd model 


3], 


5], discrete CODA 


6], Hegselmann-Krause model [7], generalized Glauber models 8|, 


Deffuant model 9j, have been developed to simulate interaction mechanisms 
of opinions. In recent years, game theory, which provides a useful framework 
to build foundational models to mimick the interactions among agents with 


conflict of interests in many disciplines 


10 


19], has also been used in these 


fields to help understand opinion formation and evolution. With respect to 
opinion formation, a lot of game models have been proposed or used in pre¬ 


vious studies 
Latora 


20 


25|. Among these, several models given by Di Mare and 


20] has attracted much interest due to the simplicity and affluent 


meanings of those models. 

Quantum game is a new breakthrough of game theory, inspired by quan¬ 
tum information theory. It extends the classical strategy space to a quantum 
strategy space, and rules players playing the game by following quantum 
rules. At present, there are several typical quantum game schemes, for ex¬ 


ample Eisert-Wilkens-Lewenstein scheme 


26| and Marinatto-Weber scheme 


271 ], to quantize the classical strategy space so as to build quantum games. 


Quantization approaches have already been adopted to many classical game 
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models, for exampk? 


Hawk-Dove game 


29 


prisoner’s dilemma 26, 128], battle of the sexes [27], 


30], and so on [31 h 38|. Through quantization, these 


game models show some different characteristics, compared with their classi¬ 
cal counterparts. However, the game models of opinion formation are not yet 
studied by using quantization approaches. It is very interesting to see what 
happens and whether new features emerge if quantizing the classical opinion 
formation game models. Motivated by this idea, the quantization of opinion 
formation games are studied in this paper. During this study, we follow and 
use Di Mare and Latora’s models to simulate the interactions between two 
individuals with different opinions, and Marinatto-Weber scheme to quantiz¬ 
ing the classical game models. The results show that the quantization can 
change fascinatingly the properties of some classical opinion formation game 
models so as to generate win-win outcomes. 

2. Preliminaries 

2.1. Game models of opinion formation 

In Di Mare and Latora’s game models of opinion formation 


20 ]. two 


players, row player A and column player B, paly one-shot games with three 
strategies, namely to keep one’s own opinion (Keep), to change one’s own 
opinion (Change), and to take a compromise opinion (Agree). When players 
take different actions, they receive different payoffs: 

• s = +a if the other player changes her opinion 


s = +b if the player keeps her opinion 
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• s = —6 if the other player keeps her opinion 


• s = —a if the player changes her opinion 

• s = +c or s = +c + 1/d if the other player changes her opinion with 
an intermediate one 

• s = — c or s = —c + 1/d if the player changes her opinion with an 
intermediate one 

where a, b,c,d> 0. Based on these payoffs mentioned above, three different 
payoff matrices are derived. 


Game model (GM) I: 


Chang 


Keep 


Chang 

Keep 



( 1 ) 


GM II: 


Chang Keep Agree 



( 2 ) 
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GM III: 




Chang 

Keep 

Agree 


Chang 

( 

(0,0) 

( —CL — 6, -\~cl + 6) 

(—a + c + 2 , + a ~ c + 2 ) 

\ 

Keep 


(“h CL + 6, — CL — 6) 

(0,0) 

(+b + c+ -b - c + i) 


Agree 

\ (+ a 

- c + i, -a + c + i) 

(-6 - c + i, +6 + c+ i) 

(2 2\ 

/ 


( 3 ) 

GM I, which does not consider the strategy “Agree”, is a zero-sum game, 
and it has a single Nash equilibrium (NE) (Keep, Keep). GM II is also a zero- 
sum game whose unique NE is (Keep, Keep) as well. GM III contains some 
differences: Firstly, GM III is not a zero-sum game; Secondly, different from 
GM I and GM II, in GM III the distance between two players’ opinions, 
denoted as d, has been taken into consideration based on such idea that 
two individuals are much easier to reach an agreement if their opinions are 
closer; Third, GM III has two different NE points corresponding to different 
conditions, one is (Keep, Keep) where the joint payoff of two players is 0 if 
d > l/(b + c), the other is (Agree, Agree) where the joint payoff is 4/d if 
d < l/(b + c). 

It is easy to prove that the point (Agree, Agree) is the Pareto optimality 
of GM III. At that point, the outcome of the game between these two players 
with different opinions is not a zero-sum, but a win-win. However, in GM 
III it is conditional to realize the Pareto optimality. If d > 1 /(b + c), GM III 
still generates zero-sum outcomes, as same as GM I and GM II. 
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2.2. MW scheme for strategic game 

Marinatto-Weber (MW) scheme 0 is one of the most frequently used 
quantum game schemes, which is developed for quantizing matrix games 
with 2x2 dimension. Here, we use the battle of the sexes as an example to 
introduce the MW scheme. 

In the game of battle of the sexes, players are Alice and Bob, each 
of them has two choices, opera (O) and football (F). The payoffs are 
different for various strategy combinations of Alice and Bob, for example 
Ea(0,F) represents Alice’s payoff when she chooses strategy O and Bob 
chooses strategy F. Then, a four-dimensional Hilbert space H can be de¬ 
fined for the battle of the sexes by giving its orthonormal basis vectors 
H = H a <g) H b = {| OO) , | OF ), | FO ), | FF)}, where the first qubit is re¬ 
served to the state of Alice and the second one to that of Bob. 

In the initial, assuming that Alice and Bob share the following quantum 
state: 

\An) = Un I OO) + u l2 I OF) + u 21 1 FO) + u 22 \ FF) (4) 

where |un| 2 + \u\ 2 \ 2 + |w 2 i| 2 + |^ 22 1 2 = 1- According to state vector |^ in ), the 
associated density matrix can be derived as pi n = \ifi n ) ('fin\■ 

Let C be a unitary and Hermitian operator (i.e., = C = C -1 ) such 

that C\0) = \F), C\F) = | O), and / be the identity operator. In the game 
process, Alice and Bob use operators / and C with probabilities p, (1 — p), 
q, (1 — q), respectively. Then, the final density matrix for this two-qubit 
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quantum system takes the form: 


pfin = pq 

+p{ i - q) 
+(i -p)q 


(i A ® i B )p in (r A ® i 


(I A ®C B ) Pin (l\®C ] B ) 
(<C A ®I B )p in (C\®I ] B ) 


( 5 ) 


+(l-p)(l-g) (C A ® C B )p in (C\®C ] B ) 

In order to calculate the payoffs, two payoff operators are introduced: 


P A = E A (0 } O) 1 00) (00 1 + E a (0, F ) I OF) (OF \ 

( 6 ) 

+E a (F , O) I FO) (FO\ + E A (F, F ) I FF) (FF\ 

P B = E b (0 , 0) 1 00) (00\ + E b (0, F) I OF) (OF\ 

+E B (F, O ) |FO> (FO| + F b (F, F) IFF) (FF| 

Finally, the payoff functions of Alice and Bob can be obtained as mean 
values of these operators: 


$ A (p, q) = Tr(P A p fin ), $ B (p, q ) = Tr(P B p fin ). 


( 8 ) 


As stated above, 


clearly show how the MW scheme quantizes a 


classical game. It is worthy noting that the original IV 


to deal with 2x2 matrix games. Several works 


39 


41 


W scheme is just able 
are devoted to study 


the generalization of classical MW scheme, which strengthens the ability of 
this quantum scheme. 


3. Quantizing opinion formation games via the MW scheme 

In this paper, we follow the MW scheme to quantize the classical game 
models of opinion formation, GM I, GM II, and GM III. In terms of these 
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quantum game models, we investigate the impact of quantization on the 
classical opinion formation games. Especially, whether the joint payoff of 
two players is increased or not by the quantization. In these quantum game 
models, strategy “Change”, “Keep” and “Agree” are simply denoted as 1, 2, 
and 3, respectively. 

3.1. Quantum GM I 

Let us first quantize the GM I whose payoff matrix is shown as (JT]) . 
Without loss of generality, initially assuming that two individuals, A and B 
share the following entangled state: 

iV’in) = u ll 111) + ^12 1 12) + U 21 |21) + U 22 |22) (9) 

where \uu + |«i 2 | 2 + |« 2 i| 2 + \u 22 Y = 1-, and the first qubit is reserved for 
strategy of row player A and the second for column player B. 

Let C be a unitary (i.e., = C = C~Q such that C |1) = |2), C |2) = 

|1). Player A performs identity operator / with probability p, and C with 
probability 1 —p. Analogously, player B uses / with probability q and C with 
probability 1 — q. Then, the final density matrix for this two-qubit quantum 
system, pf in , can be obtained according to (J5]). Finally, according to (EJ) - (JEJ), 
the expected payoff functions for player A and B can be derived as follow: 

§A(p,q) = -{a + b)(p\u u \ 2 +p\u 12 \ 2 ~p\u 2 i\ 2 -p\u 22 \ 2 

-<?Ki | 2 + q\ui 2 \~ ~ q\u 2 i \ 2 + q\u 22 \ 2 ~ \ui 2 \- + K1I 2 ) 

= (a + b)(p\u u \ 2 +p\ui 2 \ 1 — p\u 2 \\ 2 — p\u 22 \ 2 
-q\u u \- + q\u 12 \ : ~ - q\u 2 i\ 2 + q\u 22 \ 2 - \u 12 \ 2 + \u 2 i\ 2 ) 
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( 10 ) 


It is found that $a(p, q) + ^b(p,q) = 0, which means that the quantization 
does not change the zero-sum essence of GM I. For the quantum GM I, a NE 
( p*,q *) can be found by imposing the following two conditions: 

§A(p*,q*) ~ §A(p,q*) = (a + b)(p -p*)(|u n | 2 + |wi 2 | :J - Ki| 2 - |w 22 | 2 ) >0, Vp G [0,1] 

§b(p*, q*) - $ b(p*, q) = (a + b)(q - q*)(\u u \ 2 - \u 12 \ 2 + | m 2 i | 2 - M 2 ) >0, Vg e [0,1] 

( 11 ) 

From inequalities (ITT]) . it is easy to prove that the quantum GM I can be 
reduced to the classical GM I if there does exist a term which is equal to 1 
among |nn| 2 , \u 12 \ 2 , |w 2 i| 2 , |u 22 | 2 . Again, due to $a(p, q) + $b(p, ?) = 0, the 
quantum GM I is still a zero-sum game, unconditionally. Additionally, there 
may exist other properties, but they are ignored in this paper since we pay 
main attention on the trait of joint payoff. 


3.2. Quantum GM II 

Now, let us consider GM II whose payoff matrix is shown as 


It is 


noticed that GM II is a 3 x 3 game and 


is only suitable for 2 x 2 games. In 


391, 


he original MW quantum scheme 


40], Iqbal and Toor extended the 


classical MW scheme to bi-matrix games with 3x3 dimension. In this paper, 
we follow the generalized MW scheme proposed by Iqbal and Toor to build 
quantum GM II. Similaryly, without loss of generality, the initial state shared 
by two players, A and B, are assumed as follows. 


I f/w) ^ ^ Uij | ij) , ^ ] l^ijl 1- 

2 ,^ = 1 , 2,3 i,j=l,2,3 


( 12 ) 


In the quantum GM II, each player possesses three unitary operators, I, 
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C and D, such that 


U1} = |1>, C|l) = |3>, B|l> = |2), 

J |2) = |2>, C |2) — |2), D\2) = |1), (13) 

U3) = |3), C(3) = |l>, D |3) — |3). 

where = C = C _1 , = D = D _1 , and / is the identity operator. Sup¬ 
pose player A uses C, D , I with probabilities p, pi, (1 — p — pi). Similarly, 

player B performs C , D and / with probabilities q , q\ and (1 — q — qi), respec¬ 
tively. The final density matrix after A and B have played their strategies 
can be obtained as below. 


Pfi' 


= (1 - p - pi)(l - q - q x ) (I A <8> I B )p in (l\ (8) 4) 


+P( 1 -q~qi) 

+ (1 ~p-pi)q 


4 ) 


{C A ®I B )p in {C\ 

{IA ® C B )pin(l{ < 8 > Cl) 


+pq 


\c A ®c B )p in {c\®cl) 


pq i 


+ Pi(l-g-gi) 

+ (1 - p-pi)gi 

(CU <8) T> B )p i n(C'l £ 


(D A ®I B )p in (D\®I ] 


B) 


{I A ®D B )p in {l\®D 


b) 


dI) 


+PiQ 


( D a <8 C'fl)p in (Z>i <g> Cj,) 


+ Pi?i 




(14) 

where p in = |^ n ) {ipi n \. In this situation, assuming that E x (i,j ) represents 
the payoff of player X when X’s strategy is i and the other’s strategy is j, 
the payoff operators for A and B are 


Pa = E A (i,j) \ij) (ji\ , P B = E B (i, j) \ij) (ji\. (15) 

i,j= 1,2,3 1,2,3 

Finally, the payoffs of A and i? can be obtained as follows: 

§A(p,Pi,q,qi) = Tr{P A p fin ), $ B (p,Pi, q, qi) = Tr(P B p fin ). (16) 
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By means of the generalized MW scheme described above, the GM II can 
be quantized. Various NEs can be found by changing the initial state |V’m)- 
The expected payoff functions of A and B are denoted as $a(p,P i, q, qi) 
and $b(p,P i, q, qi), respectively. Since the expressions are very long, here 
we do not give. As same as the quantum GM I, a result is found that 
$a(p,Pi, q, qi) + §b(p,Pi, q, qi) = o, which implies that the quantum GM II is 
still a zero-sum game. In summary, although the quantization can produce 
more NEs, the outcomes of quantum GM I and quantum GM II are still 
zero-sum. 

3.3. Quantum GM III 

Now, let us investigate the GM III whose payoff matrix is given as (J3]). By 
using the generalized MW scheme as shown in (fT2l) - (TT6|) . the expected payoff 
functions $a(p,Pi, q, qi) and $b(p,Pi, q, qi) can be derived. Here, our atten¬ 
tion has mainly been paid on the joint payoff of $a(p, Pi, q, qi)+$B(p, Pi, q, qi), 
which is given as below: 

$A(p,pi,q,qi) + $B(p,Pi,q,qi) = (2 K 3 | 2 + 2 |u 23 | 2 + 2 |w 3 i| 2 + 2|« 32 | 2 + 4 |« 33 | 2 

+2 p \uu\ 2 + 2 p \u 12 \ 2 + 2 p\u 13 \ 2 - 2 p |u 3 i| 2 - 2 p\u 32 \ 2 - 2 p |u 33 | 2 

+2 q \u u \ 2 - 2 q |wi 3 | 2 + 2 q \u 21 \ 2 - 2 q \u 23 \ 2 + 2 q \u 31 ' - 2 q |u 33 | 2 )/d 

(17) 

Equation (1171) is relevant with p, q } Uij, i,j = 1,2,3, whose maximum 
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value can be found by the following optimization problem. 

max $ A (p,Pi,q,qi) + $B(p,pi,q,qi) 

E Kf = 1 (is) 

S.t. < hi- 1 ,2,3 

[ p, g e [0,1] 

It is easy to find that the maximum value of $a(p, Pi, q, Qi)+$b(p,Pi, Q, Q \) 
is 4 /d where \ui*j*\ 2 — 1, Vi ^ i* and j ^ j*, |u^-| 2 = 0. Recalling the 
approach of MW scheme, we know that |"0m) = |u') means the quantum 
game degrades into a classical game. The result implies two points: (i) The 
quantum version of GM III can not produce better result - bigger joint payoff 
- compared with the classical version; (ii) In a NE of quantum GM III, the 
outcomes may be not zero-sum. Let us review NEs in the classical GM III: 
a NE with joint payoff 0 when d > 1/(6 + c), and a NE with joint payoff 
4 /d when d < 1/(6 + c). So, in the classical GM III, it is conditional to 
reach a non-zero-sum NE. If d > 1/(6+ c), the GM III still produce zero-sum 
outcomes. 

However, the situation is different in quantum game of GM III. It is pos¬ 
sible to find a NE which realizes a non-zero-sum equilibrium but without the 
condition d < l/(6 + c). For example, assuming |un | 2 = lz/ 33 1 2 = 0.5, namely 
the initial state is | ijj in ) = v/TRlll) + v / R5|33). Based on the generalized 
MW quantum scheme, the expected payoffs of two players can be obtained: 

$a(p, Pi, q,qi) = (adpi — adqi + bdpi — bdcp + 2)/2 d 

(19) 

§b(.P,Pi, Q, qi) = (adqi — adpi — bdpi + bdqi + 2)/2 d 
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A NE (p*,pl, q*, ql) can be found by imposing the following conditions: 

$A(p*,Pi,q*,q*) - $A(p,Pi,q*,q*) = (p* - pi){a + b)/2 > 0,Vpi G [0,1] 

$B(p*,Pi,q*,q*)-$B(p*,Pi,q,qi) = (q* -qi)(a + b)/2 > 0,Vgi G [0,1] 

( 20 ) 

Obviously, inequations (120]) are satisfied if p* — q* — 1 . Therefore, a set of 
NEs, {(p*,pl,q*,ql) \ p*,q* G [0,1], p\ = 1 ,q{ = 1}, is found. At these equi¬ 
librium points, the joint payoff of A and B is 2 /d, and $a(p*,Pi, q* , q*) = 1/d 
and $b(p,Pi, q, qi) = 1/d. More importantly, these NEs do exist uncondition¬ 
ally, given such an initial state. So, the results show that the quantization 
to GM III produces win-win outcomes without the need of any specific con¬ 
ditions. Here, the quantization changes fascinatingly the properties of GM 
III, which brings new insight on the opinion formation. 

4. Conclusion 

In this paper, the quantization is first used in opinion formation games 
based on the MW quantum scheme. We have investigated three basic game 
models of opinion formation. Some interesting results have been revealed. 
For these opinion formation game models which are zero-sum, the quan¬ 
tum versions of these games preserve the zero-sum nature. However, for the 
game model which would conditionally produce non-zero-sum outcomes, for 
example the model considering the distance between two individuals with 
different opinions, the quantization generates win-win outcomes with remov¬ 
ing the original condition required. This work brings new insight to opinion 
formation and evolution. In the future research, we will further study more 
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realistic opinion game models, such as “Stubborn individuals and Orators' 


(SO) model 


20 j which has considered the diversity of characters and behav¬ 


iors of individuals, by using quantization approaches. 
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